home *** CD-ROM | disk | FTP | other *** search
/ c't freeware shareware 1997 / CT_SW_97.ISO / pc / software / wissen / macos / fft121.hqx / FFTs for RISC 1.21 / Read Me < prev    next >
Text File  |  1996-06-27  |  2KB  |  43 lines
  1. This directory contains an FFT library which was optimized
  2. for speed on RISC processors such as the PowerPC.  All ffts
  3. use single precision floats, for double precision just use a
  4. global search and replace to change float to double in all 
  5. source files. Optimization was done using a PowerMac 8100/80
  6. and a 1024 point complex fft with the CodeWarrier 8 C compiler.
  7. fftlib library was created using PPC 604 instruction scheduling.
  8. ** Warning ** only a small amount of casual testing has been
  9. performed on this code.  You must perform rigorous testing to
  10. your own standards before using this code.
  11.  
  12.  (John Green) green_jt@vsdec.nl.nuwc.navy.mil
  13.  
  14. files:
  15.  
  16.     fftlib.c
  17. Library of in-place fast fourier transforms. Contains forward 
  18. and inverse complex and real transforms.  The real fft's expect the
  19. frequency domain data to have the real part of the fsamp/2 bin (which
  20. has a 0 imaginary part) to be stored in the location for the imaginary
  21. part of the DC bin (the DC bin of real data is also strictly real.)
  22. You must first call an initialization routine (FFTInit for ffts
  23. and iffts; rFFTInit for rffts and riffts) before calling the fft computation
  24. routines.  The transforms can be done on either a one dimension array 
  25. or the rows of a two dimension array.
  26.  
  27.     fftTest.c
  28. An example test program to time the complex ffts on the Macintosh.
  29.  
  30.     rfftTest.c
  31. An example test program to time the real fft on the Macintosh.
  32.  
  33.     fftlib
  34. Shared library of fftlib.c compiled with CodeWarrier 8 for PPC 604.
  35.  
  36.     fftlib.µ
  37. CodeWarrier 8 project file to compile fftlib into a shared library.
  38.  
  39.     fftTest.µ and rfftTest.µ
  40. CodeWarrier 8 project files for the test programs.
  41.  
  42.     ffttest.m and rffttest.m
  43. Matlab scripts used to check the results.